// 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n 
// 请你计算有多少个元组 (i, j, k, l) 能满足0 <= i, j, k, l < n, nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0

// 思路：哈希表，先对两个数组遍历，用哈希表统计和，然后遍历剩余两个数组，判断表中有没有符合目标的，然后统计数量
// 时间复杂度：O(n^2)，n是数组的长度
// 空间复杂度：O(n^2)，map的大小

function fourSumCount(arr1, arr2, arr3, arr4) {
    let map = new Map
    let ans = 0
    for (const item1 of arr1) {
        for (const item2 of arr2) {
            let sum = item1 + item2
            map.set(sum, (map.get(sum) || 0) + 1)
        }
    }
    for (const item1 of arr3) {
        for (const item2 of arr4) {
            let sum = item1 + item2
            if (map.has( 0 - sum)) {
                ans += map.get(0 - sum)
            }
        }
    }
    return ans
}

A = [ 1, 2]
B = [-2,-1]
C = [-1, 2]
D = [ 0, 2]

console.log(fourSumCount(A, B, C,D))